Section: New Results
Improved Methods for Finding Optimal Formulae for Bilinear Maps in a Finite Field
Participant : Svyatoslav Covanov.
In [17], we describe a method improving on the exhaustive search algorithm developed in [26]. We are able to compute new optimal formulae for the short product modulo and the circulant product modulo . Moreover, we prove that there is essentially only one optimal decomposition of the product of by matrices up to the action of some group of automorphisms.